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Congruent Reductions of Bilinear Forms. 

By T. J. Pa. Bbomwich. 



The following paper contains an account and a slight extension of a method 
due to Kronecker,* which, in the first place, was employed for the reduction of 
two quadratic forms ; this method seems to have been used by no other writer, 
although in some ways it is the simplest that has been proposed. Here I have 
applied the method to four cases of reductions : (i) two symmetric forms (the 
same as Kronecker's case of two quadratics) ; (ii) a symmetric and an alternate 
form ; (iii) two alternate forms, and (iv) two Hermite's forms. In cases (i)-(iii) 
the substitutions are congruent, while in (iv) they are conjugate imaginaries. 

In §§1, 2, I have explained a methodf for the reduction of a single form 
(alternate or symmetric) ; in §3, I have explained Kronecker's procedure for 
reducing two quadratic forms, using the results obtained in §§1, 2; the method 
is here put* into such a shape that it can be applied to cases (ii), (iii) as well as 
(i). This way of explaining the reduction of two quadratics is suggested by 
Kronecker in an addition (" Nachtrag," Ges. Werke, Bd. 1, p. 397) to the first 
paper quoted. I have added a supplementary method to fill up a gap which 
presents itself in applying Kronecker's method to case (ii). In §4 is given a list 
of the reduced forms obtained for cases (i)-(iii). In §5, I have considered case 
(iv) somewhat briefly, as it can be obtained from the other three cases. 

It may be convenient to indicate here the principal papers dealing with the 
problems to be considered. 

* Berliner Monatsberiohte, 1874, p. 59 = Ges. Werke, Bd. 1, p. 849. 

t This method for symmetric forms is the same as Kronecker's in the paper just quoted ; the method 
for alternate forms is essentially the same as Kronecker's in a second paper (Berichte, p. 397 = Ges. 
Werke, p. 431). 
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Case (i). Weierstrass, Berliner Monatsberichte, 1858, p. 207, and 1868, 
p. 310 = Ges. Werke, Bd. 1, p. 233 and Bd. 2, p. 19. 
Kronecker, Berliner Monatsberichte, 1868, p. 339 = Ges. Werke, 
Bd. 1. p. 163. 
Berliner Sitzungsberichte, 1890, pp. 1225, 1375; 1891, 
pp. 9, 33, and the first papers quoted above. 
Darboux, Liouville's Journal, t. 19 (ser. 2), 1874, p. 347. 
Jordan, ibid., p. 397. 
Case (ii). Kronecker, in the second paper* quoted above (i. e., Ges. Werke, 
Bd. 1, p. 421). 
Frobenius, Berliner Sitzungsberichte, 1896, p. 7. 
Case (iii). Frobenius, Crelle's Journal, Bd. 86, 1879, p. 140 (§§7, 13), and in the 
paper last quoted. 
E. v. Weber, Miinchener Sitzungsberichte, 1898, p. 369. 
Case (iv). Alf. Loewy, Crelle's Journal, Bd. 122, 1900, p. 53. 

Frobenius's paper (Berl. Ber., 1896, p. 7) contains a general theorem that if 
any two substitutions are known to change two forms A, B into two others 
G, D, then a congruent substitution can be deduced, which will make the same 
transformation, provided that A, G are both symmetric or both alternate, and 
that B, D have the same property. Thus (by virtue of Weierstrass's general 
theory), if A, B are given, they can be transformed into C, D by a congruent 
substitution, provided that the invariant-factors of \%A — B\, |/l(7 — D\ are the 
same ; this condition is obviously necessary, but Frobenius proves that it is also 
sufficient. In a paper recently published, f I have shown how to modify Weier- 
strass's process so as to obtain the congruent substitutions directly, thus giving 
an independent verification of Frobenius's results. 

Apart from the immediate algebraical interest of these problems, they have 
certain applications, some of which I have indicated elsewhere,! and I hope that 
the solution given here may not be found superfluous. 

* Kronecker's object in this paper was to reduce a single bilinear form by congruent substitutions ; 
not a symmetric and an alternate form simultaneously. The two problems are, however, essentially 
the same. The origin of the problem was connected with Weierstrass's generalized theta-functions (cf. 
Kronecker, Berliner lltonatsberichte, 1866, p. 597 = Crelle, Bd. 68. p. 273 = Werke. Bd. 1, p. 143). 

tProc. Lond. Math. Soc, vol. XXXII, 1900, p. 321. This paper also contains a solution of Case (iv) 

and some applications to automorphic substitutions of bilinear forms. 

J See last reference ; two papers on dynamical applications will appear shortly in the same 
Proceedings. 
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1. Let A = £a rs x r y s be a bilinear function of the In variables x lt x 2 , . . . , x n , 
yn y%> • ■ ■ ■ » Vn an d now examine the form 
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"11 , . • 
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' • > a kk ) 
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Differentiating with respect to x r , we see that (since x r appears only in the last 

row ofB), 

dA 

a n i • • • • i #ifcj 



dB 

dx r 



**l > 
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rl ) 



a kk> 



• ) Q>rk't 



dxi 

dA 

dx h 
dA 
dx r 



which vanishes identically if r=l, 2, , k. Thus B does not contain 

x lt x 2 , .... , x k ; and by a similar method B does not contain y 1 , y 2 , .... , y k . 

In particular, if h = n, we have B = , and we obtain a familiar form for A. 

d % B 
Again, by examining ^ — -= — , it is easy to prove that B vanishes identically 

ox r oy s 

if all the (k + l)-rowed determinants of the type 



Oil: 



a lk > a ls 



a klt 



a. 



VI) 



> <^kk> a ks 

> ®rk > Mrs 



(r, s>&) 



are zero ; and, in this case, if the Crowed determinant 

a U > • • • • > a lk 



a^i, . . . • , a kk 

is not zero, A is expressible in terms of the 2k quantities 

dA dA dA dA 

dx x ' ' dx k ' dy x ' ' dy k 
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In particular, if the determinant | A | of the form A is zero, it is possible to 
express A in terms of 2 (n — 1) variables, or fewer variables, in case all the first 
minors are zero too. 

We shall have occasion to apply the above theorem in various forms. Take 
in the first place h = 1 , and then 

, _ 1 3i 31 , 1 R 

where B does not contain x x or y x . 

Supposing that the variables are not subject to the condition of undergoing 
congruent substitutions, we can always apply this method, provided that x x does 
appear in A, for then x x multiplies at least one y, and we may call this y, y l7 
and so a n =£ , which is the condition for the application of our result. Pass 
then to the case of congruent substitutions ; here A will be either symmetrical 
or alternate, and we proceed to examine these cases. 

First, take a symmetrical form, then, if <% =£ 0, we can write 

A— — -^- — i 1 p 

where B is again symmetrical and does not contain x A or y x . 

But if a u = 0, we must proceed to the result given by k= 2, and then we 
find (since a 13 = a 21 ) , 

A _ J_fdA dA dA dA\_a^ dA dA _ 1 B 
a vs \ %i 3^2 dy % dx x ) a\\ dy x dx x a\\ 



Thus, if we write 



dA v _ I , dA , a 22 dA 



* dy x ' 1 fe. % «£ %i ' 

y __ dA y — JL. — i ^ QA. 

2 ~~ dx x ' 1 ~ a 12 9a; 2 a\ dxi ' 

wehave i = x 1 r 2 +^r r ^-4-5, 

a 12 

where i? is a symmetrical form, not containing x lt y x , x 2 , y 2 . The condition that 
this method should be applicable is that a 12 =£ 0, and when x lt yi have been fixed 
upon, it is always possible to find x 2 ,y 2 , so that- a l2 =fc 0, provided that a^, y a do 
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actually appear in A. It will be observed that X lt Y x may contain all the 
variables, while X 2 , Y % do not contain x lt y x . 

In the altera ate case a u = , a s — 0, and <% = — a n ; thus taking h = 2 , 
we find 



Now, if we write 



a 12 \ dx x dy z dx % dy x ) a? 2 

X =— ^ F — — — d^ 

1 "" «1» %2 ' 1 "~ «12 &»2 ' 

yr _ 3 A „ _ 3J. 

u\.a -~ . la 



the substitutions are congruent and the result is 

A = -X 1 Y s + X i Y 1 + -^- B, 

"12 

where B is an alternate form not containing a5 x , y lt x%, y%; here X x contains x x 
and may contain all the other cc's except a? 2 , while X 2 contains x % and may contain 
all but X! . 

Suppose, now, that the variables are divided in any way into two sets G, H; 
owing to the congruent conditions, it will be necessary to suppose that y r belongs 
to the same set as x r . Let us now impose the condition that the variables in H 
can only be linearly combined amongst themselves, and that no variables from 
G may be added to the variables in H; on the other hand, variables from H 
may be added freely to those in G. Then, applying the methods just explained,* 
we get a series of reduced terms (in which each variable occurs once only) of the 
type {x r y s + x s y r ) or (x r y 8 — x s y r ), according as the form considered is symmetric 
or alternate ; in the process, the sets of variables G, H will be further subdi- 
vided into Gi, 6r 2) ff lt H % . The characteristic of G A is that its variables multi- 
ply each other only, while those of G % multiply those of Hx ; the variables in H % 
multiply each other. We may write the reduced form symbolically 

4=(G 1 ) + (ff f ff 1 ) + (J5). 

*The pair of variables represented above by x x , y x should be taken always from the variables in O, 
then X u Fj will replace x lt y x in O ; and if we have the reduced form (X 1 Y 2 +X z Yi) or (XjYt— XjFj), 
we have to examine X 2 , Y 2 , then if any variables from.C? appear in X 2 , Y 2 , the quantities X 2 , Y 2 will 
be taken as new variables, replacing two of those in O. But it may happen that X 2 , Y 2 contain only 
variables from H (as they do not contain x t , y x ), and then they form part of H t ; in this case X r , F x are 
variables belonging to the substitution Q 2 . 
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2. Again, returning to our original theorem, let us take Je=-n — 1, and 

34 
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then B will contain only x x and y x . To evaluate B, differentiate with respect to x x 

and we see that 

dB 



dx x 



y x D, or B — Dx^, 



where D is the determinant | a n \ , (r, s= 1, 2, . . . . , n). Thus we have 

34 
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34 



34 

nn ' dx n 
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where D u is the minor of a u in D. 

But, if D u is not zero, it is possible to find X s , .... , X n so as to satisfy 

ZA 

34 



1-2 + • • • • + «„8-Jn 

a 3n-3-2 "f" • ' • • T 0>nn^n == 



fy. * 



and then each of the (n — 1) differences (X 2 — » 2 ), , {X n — x n ) is a multiple 

of x x . Similarly, we can find (n — 1) y's to satisfy the equations 

34 



a n8 ■*» T" • • • • 4" a nn ^re == 



3»2 ' 

34 

dx n ' 
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Then we can clearly write 






where G is derived from A by writing zero for x lt y 1 and X r , Y r for x r , y r 
(r = 2, 3, . . . . , n). "We see that the equations for X r , T r may be put in the 

form 5^= = -^ — , ~-^r = ~ — . This method can, of course, be applied if D= , 
oY r ay r oX r ox r 

but cannot be applied if D n = 0. As explained before, if there is no restriction 
as to congruent substitutions, we shall, in general, be able to arrange the y's 
corresponding to a given x, so that D n =£ 0; an exceptional case may arise if all 
the first minors of D are zero; but then it is possible to reduce A so as to depend 
only on (n — 2) pairs of variables (or fewer pairs). 

But, in symmetrical or alternate cases, it cannot always be arranged, that 
D n ^r o , and we proceed to examine these cases. Suppose that A is symmet- 
rical, then if D u :£ , our result still holds and G is symmetrical ; but if D u = 0, 
while D^zO, consider the form (containing only x lt y x , x z , y z ), 
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dx 3 



a n3 
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dy % ' ' dy» 

We find on calculation that 

-»£- = yJ>» — y* Ai . j£j- = — yi A* + y% Ai , 

where D 1Z , D 21 , D^ are the minors of a lz , a n , a n respectively in D. But D n = 
and D n = D n from symmetry and so 

B = x&jD* — D n (xM + x 2 y x ) , 

for B contains none of the variables x 3 , . . . . , x n , y 3 , , y n . When B is 

dA dA 
expanded in terms of A and the products -^ — = — , the coefficient of J. is a 

ox r oy, 

second principal minor of D ; and the complementary minor of D is 

a n , a lz 



32 



a 21 ) a % 
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Hence the minor multiplying A in the expression for B is equal to 

_i_ Ai, A. 

D Ai, As 



= — D\ z /D; (since Ai = 0) . 



Thus 



^ = -75- (»#» + a^i) ■ 



#As . 
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or, if we write X % = x z — i -=p. £c 1( F 2 = y 2 — i -pT- Vi . the first terms ia ^ can 
can be put in the shape 



D_ 
A, 



(WiFa + ^Xa). 



Now, if D lz ^=0, the second minor of A 

will not vanish, for this has been proved to be — D\ z jD; arid so the {n 
quantities X 3 , . . . . , X n can be found to satisfy the (n — 2) equations 

3A 



-2) 



a Z%X 3 + • • • • + a n8-^n — 



dy a ' 



a ZnX 3 + 



H~ a nn ■^■n ~~ 






and each of the differences (X 3 — x 3 ), . . . . , (X n — x n ) will be a linear function 
of Xi, x z . By symmetry, we have similar equations to determine T 3 , . ■ ■ . , Y n , 
and then, on substitution in the expression for A , we find 



A = 



D 



■Viz 



where G is found ffom A by writing zero for x lt y x , x z , y z and X r , Y r in place of 

®r> y r ( r = 3, 4, . . . . , n). Here again X r , Y r can be determined by the equa- 

.. dC _ dA dC _ d A 
tions ^ - ^- , aXr - ^ • 
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It will, of course, be possible always to find one minor D 1% which does not 
vanish unless D is itself zero. But if D be zero, we shall be able to reduce A to 
depend only on 2(n — 1) variables instead of 2n. 

Now, consider the alternate case ; here if n be odd, the determinant D is 
zero ; and if n be even, D n , D 22 , • • • • , which are skew-symmetrical determinants 
of odd order, vanish. 

If n be odd, we can apply our first method without any special modification 
to show that J. can be brought to a form containing only 2(n — 1) variables. 
Thus we consider only the case when n is even. Suppose that D =f= (or we 
could reduce the number of variables to 2 (n — 2)), and then D u = , 2) 22 = 0, 



D 



13 ■ 



i> 21 . So, for the form 
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we find the value B = (x^ — x 2 y x ) D 12 - Just as before, we can find JT 3 , 
to satisfy the (n — 2) equations 
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» %n 



a 33-<&3 T • • • • T <ln3-^n ' 
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a 3»-^3 + • • • • + ««n-5T»' = 5 I 
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and, owing to the alternate property (a rs = — a sr ), it follows that Y s , . . 
will satisfy 

a 33 *s "l~ • • • • + <*S» i» == -g~r ' 
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Then we have, on substitution, 
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A = T ~ fay, — a;^) + C, 
J-'iia 
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where G is found by writing zero for x u y x , x z , y % in A, and X r , Y r for x r , y, 

(r=3, 4, , n). 

We can express this result in a slightly different form by using Pfaffians ; 
we know that D can be put in the shape 

D = P\ 

where P is a rational function of the elements of the determinant ; and the 
second principal minor, which is equal to -f D\ z /D, is also the square of a Pfaffian, 
say of P x . Hence, D n = ± PP X , and we can determine the sign of P x so as to 
give the upper sign, thus we shall have 

p 
A = -p- fay, — a* ft) + G - 

Let the variables be divided in any way into two sets H, iT(as before, x r , y r 
belong to the same set) ; here suppose that the variables in H may only be com- 
bined with each other, while those in K may be combined with each other and 
with those in H as well. We apply the process given above : The sets then each 
subdivide into two ; H into H lf H 2 ; and K into K lt K % ; the variables in H x (in the 
reduced forms) multiply other variables of the set H x ; those in H % and K x are 
multiplied together.* Thus using the same symbolical notation as before, we 

have 

A = (H J ) + (H 2 K 1 ) + (K 2 ). 

3. — General account of Kronecker's Method of Reduction. 

Consider two forms A, B which may be either symmetric or alternate, so 
that each of them can be brought to a reduced form by means of congruent sub- 
stitutions of the types already indicated. We shall suppose that A contains 
some variables that do not appear in B, while B also contains some that are not 
present in A. This divides the variables into three sets, G, H, K; G contains 
all the variables that appear in A and do not appear in B ; K, those that are in 
B and not in A ; H, those that are common to the two forms. 

Applying the first method of reduction (§1) to A, the variables G are 
divided into G lt G 2 , and the variables H into H 1 = L and IT 3 = M. Of course, 

*In the foregoing reduction, we select x u 2/ x from the variables in H; if the reduced part is 
(a>iF 2 ±.X 2 2/i), we examine X 2 , F 2 ; in case X a , F 2 contain only variables from H, we group 
*n Vi, -X»» ^2 in B u but if X a , F 2 contain variables from K, x u y x will belong to K 2 , and X 2 ,F 2 to Ki. 
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in the reduction, the variables are modified, but in such a way that the new 
variables in H are linear functions only of the old variables in H . Then A 
takes the form (GO -\-(G z L) + (if), where, in the forms (Gj), (G Z L), each variable 
occurs once only. 

Substitute these new variables in the form B and consider then the variables 
of B as belonging to the three sets Z, M, K. We now apply the second method 
of reduction (§2) to B and we shall obtain a result of the form 

(jy + (A*i) + (z 3 if0 + (j« + (K s ), 

the variables Z dividing into L lt Z 2 , Z 3 , iff into M lt M 2 , and K into K x , K % . In 
this process the Z's are modified only by other Z's, and the ifj's only by My's 
and Z's ; further, in the terms (Zj), (L 2 Ki) , (L^M^, each variable occurs once only. 
Substitute the new variables in the expression for A ; the additional terms intro- 
duced by the change of variables will either contain only M's or else will have 
some variable Z as a factor ; in the latter case the additional terms can be 
absorbed by modifying the variables 6r 2 . Thus we may now write 

A = (G 1 ) + (G Z L) + (M) 

B = (A) + (2,^) + (AJKi) + (M 2 ) + (1Q 

in these we can pair off certain terms. Thus we remove 

(GO, (<W and (A), (G 2 L Z ) and (Z^), 

and the remainders will take the forms 

(G S L S ) + (M) 
(L Z M,)+{M,) + (K % ). 

Now, taking the terms (M) and (if 2 ) + (jKa) , we observe that they are of the 
same general type as A and B were at first, but contain fewer variables ; and the 
groups of variables corresponding to the original G, H, K are here M lt M % , K z . 
We can accordingly continue the process as given above, and in the continuation 
we alter none of the variables in those parts of J., B, which have been already 
reduced, except those which belong to the set M; those in M x may have to 
be replaced by linear functions of the if' s, when we reduce the two (if) and 

(j<5) + (*;). 

So far as the variables M x are altered by substitutions containing only them- 
selves, we can make corresponding substitutions on the variables Z 3 and G 2 , so 

that 

(G 2 X0 = (G r A) and (L> 3 M>)=(L. i M 1 ). 
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Thus we have only to examine the effect of adding on variables from M % to the 
variables M x ; this will give, instead of 

the terms (Z 3 ^i) + (L 3 M Z ) + (M,) + (K z ) . 

Now, by using the second method of reduction, we can combine {L 3 M^)-\-{M % ) 

so that, by adding on linear functions of the variables L s to the variables M % , 

we get (M' % ) + (L 3 ) , and then these can be combined with (L 3 M^) so that we 

may write 

(2*Mi) + {L.M) + (JQ = (L 3 M>) + (Jf 2 ), 

where now each M is modified by some of the variables L 3 . Substituting in the 
remaining terms of A , we find that the additional terms so introduced have each 
one variable L 3 as a factor and so can be combined with the terms (Gf 2 L 3 ) by 
introducing new variables G 2 . 

It follows that this method can be continued so long as there are variables 
in one form which do not appear in the other, and that when we have to stop, 
there can only be variables common to both forms in the parts which remain. 

If the forms to be reduced are both symmetric or both alternate, the process 
of reduction, as just explained, can be applied to complete the whole reduction, 
For, if A, B are both symmetric (or alternate), then all forms of the family 
(uA + vB) are symmetric (or alternate), and we can determine values of u, v for 
which the determinant | uA + vB | vanishes ; say u x : vi , « 2 : v % are two values of 
the ratio u: v for which the determinant is zero. Then u x A + ^B , u z A + v % B 
will be two forms, each a function of fewer variables than appear in the general 
form uA + vB. Thus u x A + v x B, u % A + v % B can be transformed so that each 
contains some variables that do not occur in the other, and the process already 
sketched can be completely carried out. 

But if one of the forms (A, say) be symmetric while the other (B) is alter- 
nate, then the general form uA -f vB will be neither symmetric nor alternate, 
and thus the method of reduction described can be carried out only so long as 
\A\ =0 or | B | = . We shall now explain a process of reduction to cover the 
general case.* 

* Kronecker describes his reduction of a single bilinear form by congruent substitutions as sug- 
gested by his method for two quadratics ; but it differs considerably from that given here, although 
the fundamental ideas are the same. 
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By what has been proved, we can reduce a symmetric and an alternate form 

to the shapes 

A=A 1 + A 2 , B^B. + B,, 

where A lf B 1 are reduced forms and A 2 , B % , are forms of such a character that 
\A 2 \ =j=0, \B 2 \ =}=0; further A 2 , B 2 will not contain the variables in A lt B x . 
Consequently, the number of pairs of variables in A s , B 2 must be even. 

Suppose then that we start from two forms A, B in 2m pairs of variables 
neither of whose determinants is zero ; and let X = c be a root of the determinantal 
equation | % A + B | = . Then, since (cA + B) is a form with zero determinant, 
it depends on (2m — 1) y's at most; and so we can choose our variables in such a 
way that one x (xi say) has no corresponding y present in (cA + B), the substitu- 
tions being supposed congruent. Apply now to (cA + B) the method of trans- 
formation explained in §1, for a single bilinear form; then 

cA + B= 2cx{y 2 -f terms without x[, y[ or y' 2 , 

where (since there is no term x x y x in oA + B), x{ is a linear function of x's 
(containing xj and y' t is a linear function of y's (not containing y x ). Interchange 
the x's and y's of the last equation, then, as this changes the sign of B, 

oA — B = 2c x 2 y{ + terms without x{, x 2 ovy[. 
Hence A = x{y^ + x^y{ + terms without x{, y{ or the product x' 2 yi , 

B = c (x[ y 2 — x 2 y[) + terms without x[ , y{. 

Applying to A the method given in §1 for a single symmetrical form we can 
collect all the terms in x 2 , y 2 together and write 

A = «a 2/a + 4y{' + terms without x{>, y'{, xi, y' 2 , 
B=g (xi' yl — x' 2 y'{) -f- terms without x{', y{'. 

Take next the pair of forms in 4(w?, — 1) variables obtained from A, B by putting 
x 2 = , y's — ; we treat them in the same way. Proceeding thus we may write 
finally, dropping the accents, 

A = {x t y 2 + x 2 Vl ) + (x 3 y i + x i y a )+ .... + (x 2m _ l y 2m + x 2m y^), 
B-B 1 = c 1 {x t y % — x 2 y,) + c 2 (a;, y, — x t y 3 ) +••••+ c m {x 2m _ 1 y %m — x Sm y %m _^ , 

where B, = (x 2 %--&&)+.... (x %m _^ n%m _ % _ y%m _ % £ 2m _ 2 ) ; 

and £ r is a linear function of x r+1 , x r+2 , , x 2m , 

7j r being the same function of y r+1 , y r+2 , .... ,y 2m . 



248 Bromwioh: Congruent Reductions of Bilinear Forms. 

We now proceed to remove as many terms as possible from B x . 
Take the term a (x 2 y 3 — x 3 y s ) , 

and write 

x 1 = x{ — (ix 3 , 2/1 = 2/i — (iy 3 , 
« 4 = »{ + |ua; 2) y i = y' i + (iy^- 
Then 

«i Vz + xzVi + XsVi + *4y$= x[y 2 + % 2 y[ + x 3 yi + x^y 3 , 
and 

Ci Oi y% — ®s Vi) + « (ae» Vs — *t Vz) + <h fa 2/4 — a 4 Vs) 

= Ci (»! 2/ 2 — x % 2/0 + c 2 (x 3 yi — xi y s ) + (a + (i^ — ^e 2 )(a: 2 y 3 — x 3 y 2 ) , 

Or, if [i = a / (c 3 — Cj), the term in question will be removed from B by the sub- 
stitution proposed; but if Cj. = c s , this will be no longer possible. We may accor- 
dingly regard A and B as reduced , except for terms of the type 

(A) («! y 2 + x z y 1 )+ + (a^-j J/.,,, + x Zp y^_^ 

(B) c(x 1 y 2 — x 2 y 1 )+ + c (as^_i 2/2* — »* 2/2*>-i) + 5 2- 

where B 2 contains terms of the same type as B 1 before, but is limited to the 
variables x 2 , x%p,y%, » 2/2* • Then consider a term in B 2 of the type 

<*<(x % y n — x^yz), 
and write x 1 — x[ + (a/ 2c) x 2g , 

a^-i — a4_i — (a/ 2c) ag , 

with the corresponding substitution in the ys. Then the form of A is unaltered 
and the terms affected in B become 

cy% |>i + W 2c ) *2g] — ca; 2 fr/i + ( a / 2c ) 2/2 J + c .% 2 [<-i — (a/ 2c) » 2 ] 

— <Wh \JJh-i — (a/ 2c ) 2/z] + « (»» 2/2<? — «* J/j) 
= (xi 2/2 — a% 2/0 + c 0*4-1 2/29 — Xzi 2/22-1) • 

By the same method we remove all terms with two even suffixes from B s ; 
so proceeding in this way, the only terms left in B z will be of the type 

«2r 2/»2 + l yirXzq + 1, (3> r )' 

Consider those in x 2 , y z ; let us suppose that the first term of B 2 which contains 

»a, 2/2 is 

x i 2/3 — x 3 2/2 5 

this assumption may involve certain changes in the suffixes; but it will not 
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interchange the even and odd suffixes. It may also require a division and multi- 
plication of certain variables by a constant. Consider next the pair of terms in B % . 

x 2 y z — x s y 2 + a (x 2 y n - x — Vz^q-i), (q > 2). 

W rite !Cg — 33g -J- <XX 2 q — i , Xtjq — — X%q OLX^ , 

then the form of A remains the same and these terms in B % become , 

This substitution may add to the parts of B % which contain x it y± but will not 
otherwise alter B. Of course it may happen that B 2 contains no terms in x % , y % 
and then we shall not have to reduce the terms (x 1 y 2 + x 2 y t ) , c (xi y % — x % y^) 
in B. any further. 

Continuing our process, we have finally A, B divided into groups of terms 

(A) {x x y 2 + x^y{) + + {x^^^y^ + x 2s y 2s ^), 

(B) c(x 1 y 2 — x 2 y 1 ) + + c{x 2s -iy 2s — x 2 ,y %t _D, 

+ (^3 2/3 — ^s 2/3) + + (x 2s - 2 y2 S -i — x 2s _-iy is _ 2 ). 

In particular for s = 1 we have 

(^•) (»i Vz + sc 2 y t ) 

(B) c{x l y 2 — x i y 1 ). 

It is readily seen that these terms correspond to invariant-factors (X — c)* 
(^ + c) s , of |/U — B | . 

4. — Lists of Reduced Forms. 

We now proceed to enumerate all the possible types of reduced forms at which 
we arrive by following Kronecker's process as just explained. There are three 
cases, each of which has to be examined separately; i. e., two symmetric forms 
one symmetric and one alternate form ; two alternate forms. 

Corresponding to each type we give the invariant- factors of | uA -f vB | , show 
ing that the reduced types depend entirely on the invariant-factors, except in 
the "singular" case when | uA + vB | = 0. The determination of the necessary 
invariants for the singular case is not considered here, as it has been fully 
explained by Kronecker and others.* 

* Nearly all the papers of Kronecker's which have been quoted give some details as to the proper 
invariants ; the 1890 and 1891 papers are the most complete. The last section of Darboux's paper may 
also be consulted ; and a somewhat different determination of the invariants has been effected by the 
present writer. (Proc. Lond. Math. Soc, vol. XXXII, 1900, pp. 88 and 326.) 
33 
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Two symmetric forms. 

This case (which is equivalent to that of two quadratic forms) has been handled 
so often* that what is given here is only included to give completeness to the 
investigation. 

The simple sets of terms are of the types 

(i). ( Gy : A, Xi y x or x x y z + x % y x 

corresponding to an invariant-factor u, or two u, u of | uA + vB \ . There will be 
no terms in B which contain x lt y u x z> y % in this case. In the second case the 
form can be reduced to 

by writing X x = x x -f aj 2 , X % = x x — x % . 

(ii). (GaX^and (Zj): A, x x y z + x % y x 

B, x % y z 
with an invariant-factor u % . 

Again A, x x y z + x z y x + x 3 y 4 + x t y 3 , 

B, ^yg + xsyz 

with two invariant-factors u 2 , u 2 . But if we write 

Xx'— x x + x it Xi = x z + x 3 , X 3 = x 2 — x 3 , Xi = Xi — x iy 

the parts in A, B, corresponding to the two invariant-factors, can be separated, 

thus,* 

A, k[(X 1 Y z + X 2 Y 1 ) + (X 3 Y i + X i Y 3 )2 

B, i(X 2 Y 2 -X 3 Y 3 ). 

(iii). (G Z L Z ) and (Z 2 Zj: 

A, x 1 y z + x z y 1 

B, x % y 3 + x 3 y % 

giving | u A + vB | =0 

The general forms obtained from the continuation of the process given for 
(# 2 Z 3 ) and {L 3 M X ) above (p. 245) will be: 

First, A, x l y z + x z y 1 + + x im _ x y 2m -f x Zm y %m -i 

B — cA, x z y 3 + x 3 y i -\ r -f- x Zm _ z y %m _ x + aj 2m _i2/ 2m _ 2 . 

* See, in particular, Kronecker, Berliner Monatsberickte, 1874, p. 59 = Ges. Werke, vol. I, p. 351. 
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corresponding to two invariant-factors (u -\-cv) m , (u + cv) m of \uA -\- vB\. The 
parts corresponding to each factor can be separated by writing 

-"-r — %r~T~ *2m + 1 — r > -A-Zm, + 1 — r — ®r x im + 1 — r > 

(r= 1, 2, ,m). 

Then if m be odd we find a pair of terms in the middle of A of the form 

\ (X m Y m — X m + 1 F m+1 ) and the general form is 

A, h(X 1 Y 2 + X 2 Y l +X 3 Y i + X i Y 3 + .... +X M F m ), 

"T" 2 ( -^-m + l F OT + 1 -f- -A. m+2 Y m + 3 T -&m + 3 F» + 2 T • • • • 

"T -"- 2m — 1 •* 2m • -^-2m -Mm — l) ) 

5 — cJ. , ^ ( JT 2 F 3 -+- X3 F 2 + • ■ • • + X„_i F m 4- X m F m _i) , 

4" 2 (-^-m + l F m + 2 4" X m + 2 F m + j 4" • ■ • - 4" X 2m _ 2 -Mm — 1 4" X 2m _i -*2m — 2) 

But if m be even, we find this pair of terms | (X OT F m — X m+1 F m+1 ) in the middle 
of (B — cA) and the forms are, 

A, i (-^1 F a 4- -5^2 F x 4- •••• 4- -2" m -i F m 4- -^m F OT _!) , 

T i (-5-m+l F» + 2 ~T" -^m + 2 F m + i + • • • • 4" -«-2m — 1 F 2m + ^L2m F 2ot _i), 

B-cA, i(X 2 Y 3 + X 3 Y 2 + .... +IJ»), 

4" 2 ( -^-m + 1 F m + j 4" -^-m + 2 F m + 3 4* X m + 3 F m + 2 4" • • • • 

4" -^2m— 2 F 2m _j 4" ^-2m-l F 2m _ 2 ). 

Second A, x 2 y 3 4- x s y-z + + ««,»-22/*.»-i + a%i»_i yzm-z 

- » »1 #2 + #2 2/1 4" 4- X 2m _! J/ 2m 4- a 3m «/ 2 m-l 

corresponding to the invariant-factors « m , v m of |i«J.4-«-5|- The parts can be 
separated as in the first case. 

Third, A, x 1 y 2 + x 2 y 1 + + x 2m _ 1 y 2m + x 2m y 2m _ 1 + x 2m + 1 y 2m + 1 , 

B — cA, x 2 y 3 + x 3 y 2 + 4- x 2m y 2m+1 + sc 2m+1 y 2m 

corresponding to the single invariant-factor (u-\- cv) Zm+1 of \uA 4- vB\ . 

Fourth, A, x 1 y 2 + x 2 y 1 + + x Zm _ 1 y 2m + x 2m y 2m -i, 

B — cA, x 2 y 3 4- x 3 y 2 + 4- x 2m y 2m , 

corresponding to the single invariant-factor (u + cvf m . 

The fifth and sixth cases correspond to the invariant-factors « 2m + a , « 3ro and are 
obtained from the third and fourth by putting c = and interchanging A, B. 

*Kronecker states in the paper just quoted (Ges. "W. I. p. 367) that this division into two parts is 
only possible if m = 2n or is even ; but apparently this is an oversight, as on p. 354 (c) he makes no 
restriction on m. 
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Seventh, A, x 1 y i + x 2 y 1 + + x^-i y Zm + x 2m y 2m - lt 

B, x 2 Vz + *s V% + + x 2m y 2m+1 + x 2m+1 y im 

corresponding to \uA + vB\ = 0. Here we have obtained no rule for finding m 
directly from the determinant without carrying out the reduction (see footnote 
to the next class of reductions). 

A Symmetric and an Alternate Form. 

The simple sets of terms first found will give types as below : 
(i). (61) : (terms belonging to the symmetric form only) , 

A, x&! or aj,y, + x 2 y^ 

In the first case, we have an invariant-factor u of | u A + vB | ; in the sec- 
ond, two u, u. The second case is equivalent to two of the first, by writing it 
in the form 

i Oi + z»)(zri + y%) — (xi — ses)(^i — 2/2)] • 

Terms belonging to the alternate form only : 

B, xfli — xflx. 

Here we have two invariant-factors v, v, and the form cannot be split up 
into two, one for each invariant-factor, 
(ii). (^A)and(A): 

A , x x y 2 + x 2 y Y + x z y± + xy t , 

B, x 2 y 3 — x 3 y 2 . 

Here we have two invariant-factors u 2 , m 2 which cannot be separated 
Again we may have, interchanging the parts played by A and B, 

A, x 2 y 3 + x 3 y 2 , 

B , x$j % — x 2 y x + x 3 yi — x 4 y 3 , 

with two invariant-factors « 3 , v s ; these can be separated by writing 

Xi-\-Xi = X lt Xx — a3 4 = X 4 , x 2 — cc 3 = X 2 , x % -\-x% — X 3 , 

with the corresponding substitutions for the ys. Then the types become 

A, |[-X 2 F 2 + X 3 F 3 ], 

B, i [ZiF, - X 2 F X + F,X 4 - F 4 X S ] , 
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in which the parts are separable. Finally, we may have 

A, X02, 



with an invariant-factor v % . 
(iii). (0A)aad(Z»Ki): 



B, x<ij % — x 2 y u 

A, xiy 2 + x % y lf 

B, x % y 3 — x 3 y z , 



and here | uA. -f- vB \ = for all values of u, v. 

This exhausts all the possibilities for the specially simple types ; we pro- 
ceed to examine the more general forms, of which the foregoing are particular 
cases. By continuing the process indicated above for dealing with ( Gf 2 L 3 ) and 
(L 3 Mi) , we obtain the following possible cases : 

First : A, x x y z + x z y x + + x Zm _ x y im + x 2m y Zm _ x , 

"y X 2 y 3 X 3 y% "T • • • • + %2m— %y%m — 1 X im _ iyzm-2' 

a case which corresponds to two invariant-factors u m , u m of | uA -f vB | ; if rn be 
odd, the parts corresponding to the two may be separated, but not if m be even* 
(the reason being that there are (m — 1) pairs of terms in B t and when m is 
odd, these can be divided into two sets each containing J (m — l) pairs). 

Second: A, x z y 3 + x 3 y z + + x Zm _ z y lm _ x + x Zm _ x y Zm _ z , 

■"> X lV'Z X %Vl T" • • • • T" %2m — iy%m x Zm y Zm __ 1> 

corresponding to the factors v m , v m of | u A -f vB | ; if m be even, the two parts 
can be separated, but not if rn be odd (for here there are rn pairs in B). The 
separating substitutions are analogous to those required for the last case. 

Third : (A), (x x y z + x z y x ) + + (x im _ 2 y Zm + x Zm y Zm -i) + x Zm + 1 y Zm + 1 , 

{B), [X z y 2 X 3 y%) ~T • • • • + \X%m y^m + l *2m + l 2/2m) > 

corresponding to the single invariant-factor u Zm+1 of \uA-\-vB\. 

Fourth: (A), (x 2 y 3 + x 3 y z ) + + {x %m - 2 y Zm ._ x 4- x^^y^^) + x Zm y Zm , 

(is), [Xiy 2 X z yi) + • • • • + \X Zm _ x y%m X Zm y Zm _i), 



If we write 



f. +1 =&IH)- i % + i- 1 ' 



and make the congruent substitutions for the n's in term of the y's, we find that A, B divide into the parts 

B, [l(f 2 ^3— fs'?2)+ •• • • +i(?»-l <?» — fm^-Ol+LJ (fm + 2%» + ?— ?« -Hi >?m +2 ) + • • + 1 (?2».-l %», — ?*»%»-l)]. 
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for the single invariant-factor v im of | uA + vB | . 

Fifth : (A), (x t y 2 + x 2 y 1 ) + + (a^-i y im + x 2m y H ,_ 1 ), 

\B), (x 2 y z x z y 2 ) -f- .... -J- (a; 2m £/2m+ 1 #2m+ 1 ^m) ; 

here |wJ. + «Z?| =E0*. 

We have now exhausted all the types that can be found by the first method 
of investigation indicated above ; the complete reduction, corresponding to non- 
zero roots of | /I A — B\ = 0, has to be effected in a different way, as already 
explained. Thus we find the type of reduced terms : 

Sixth: (A), {x x y % + x^) + + (a^-i^ + <%2/2 S _i), 

(B), o (xtf 2 — xufi) + + c (a*, _ j y u — x 2s y 2s _ j) 

"f" (^Ws a^s) + • • • • 4" V^s-s^/as-i ^s-i^as-a)) 
corresponding to the pair of invariant factors (a, — c) s , (A, + c) s of j JlJ. — B\. 

Two Alternate Forms. 

The simple types are here : 

(i). (0): A, x 1 y< t -x 2 y 1 , 

with two invariant- factors u, u of \uA -f- #i?|. 
(ii). (0,jyand(A): 

4, ai2/ 3 — «2 ^1 + ^3 2/4 — ^2/3 
■O > x 2 2/3 ^3 2/3 ) 

giving two invariant-factors w 3 , « 8 . 

(iii). ((? 3 Z/ 2 ) and (ZgiQ: 

.4, x 1 y 2 — x 2 y 1 , 

corresponding to the simplest types that give | uA + vJ9 1 == 0. 

*It is one drawback to the method explained here, that the number m cannot be determined (so far 
as we have shown) from the determinant | uA + vB | and its minors. According to the foregoing, it 
would seem to be necessary to calculate the reduced form before we can find m , but this is not the 
case, as will be seen from Kronecker's paper and those quoted above. I shall not give the rules for its 
determination, which will be found in Muth's " Elementartheiler " (p. 108), where m is called a"Mini- 
malgradzahl. " Note that, in all the problems examined in this paper, the two series of m's given by 
Muth are necessarily the same. 
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We have only to add the results obtained by continuing the process already 
indicated for dealing with {Gr % L 3 ) and (Z 3 J/i) ; we obtain a smaller number of 
types than in the case of a symmetric and an alternate form. 
They are, in order : 

First, A, x 1 y i — x i y l + + x %m ^y 2m — x%*y%*.-i, 

B °A, X%y% X 3 y % -\- •••• + <%» — zVim-l x 2m — 1 £/2m — 2> 

corresponding to the two invariant-factors (u -f- cv) m , (u + cv) m , of | uA -\- vB\. 
(Here c may be zero.) 

OeCOnd, A., X%y 3 X zy%"T ■•■■ T x 2m — %y%m, — 1 x 2m — \Vzm — 2) 

B, x \y% x iyi~T~ •••• + #2m— t2/2m X im y Zm _ 1 , 

corresponding to the two invariant-factors v m , v m , of | uA -f- vB \ . 
Third, A, x x y % — x z y t + + Xzm-it/zm — ^zm y»-i, 

B) X% yz x 3 1/i ~\~ ■ ■ • • ~T X 2m y%m + 1 X im + 1 Z/2m> 

corresponding to | uA + vB | == 0. (For the meaning of m see the last footnote.) 
It will be observed that here the invariant-factors always occur in pairs; and 

not, as in the case of a symmetric and an alternate form, sometimes singly. 
As an illustration of the methods explained we may take the two forms, 

A = a(x 2 y 3 — x 3 y i ) + o {x 3 y 1 — x^) + o{x 1 y % — x % y^ 

+ ^(*i3/4 — ^iVi) + q(x2y4 — ®iy2) + r(x 3 y i — x i y 3 ). 
B = »i 2/i + a> 2 y 2 + x 3 y 3 . 
Let us write — £ 4 = -~ — = — ra? 4 — bx ± + ax t , 

oy% 

r dA . . 

^ ~ ~dy —P Xl + 9 X * + TXs > 

then, as in §1 , we have 

A- = £3^— £t n% + — (*i y% — x 2 yij , 

where d = ap + bq + cr, 

We may note that 6 is the Pfaffian of \A\. Substituting in B for x H ,y 3 in 
terms of £ 3 , v\ 3 we have 

B = xy y 1 + a* ?/ 3 + -y [£ 3 — (pax + ?a- 2 )] [»7 8 — {py x + gy 2 )] ; 



if we apply §2 to B we find that with, 

& = a* — -| 

o" a = j> 3 -j- ^-)-r a , 



Si — #1 -g- ?3) ?2 — X i ~s" ^3' 

— *i2 _i „% I ~2 
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we have 

B = £1 »7i + £a >7a + -jy (^i + 2&) (l«7i + 2%) + "^r & % 
Substitute in A for x lf y^ x % , y. t , in terms of £ 1( ^ lt £,, n % and then 

-4 = £s I* — >7s Xi + — (&% — £ a ^j) , 

where X 4 = £ 4 + ^ GP& — 2&) » 

Turning again to J9, we have, if 

Fi = ^i + 



pq 



p2 _|_ r 3 

r 2 



^ ^ + ' j -r, <? 2 u.±j 



^3 



and this substitution does not alter the form of A. 
Finally write, 

and then we have 

A = a(X 3 F 4 -X 4 Y 3 )+^ r (X 1 F 2 -X 2 F x ) . 



5 = X 1 Y 1 + X 2 F, + X 3 Y s 



3) 



It will be observed that this form of reduction is by no means unique. For 
we may obviously take instead of X i the linear function (X 4 + aX 3 ), where a is 
arbitrary ; and in place of X x and X a , X 1 cos /3 — X 2 sin /?, and X x sin /3+X 2 cos /?, 
where /3 is also arbitrary but real. We can make the function (X 4 + aX 3 ) sym- 
metrical in x lt a3 a , cc 3 by writing a = (aq — 6p)/ra 2 . 

This agrees with what we know from the geometrical interpretation ; for 
the problem is the reduction of a linear complex to its central axis. 

5. — Herrnite's Forms. 

These are bilinear forms such as %a rs x r y s , in which a rt , a sr are conjugate 
imaginaries (in particular a„ is real), and x r , y r are also conjugate imaginaries. 
The methods explained above can be applied to the reduction of a pair of Her- 
mite's forms, A, B, in which the substitutions on the cc's and y's are conjugate 
imaginaries. 
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For consider the methods of § 1 ; if a n :£ we have, as there shewn 

A= 1 dA dA +± B 

a n dx x dy x a n 

where B is a Hermite's form in 2 (n — 1) variables. But if we write 

dA 
X x — -g— - = a xl x x + a n x 2 + + a nl x n , 

dA 
*i = -3— = «n.Vi + «i2^a + + «i»y» » 

we see by the definitions of the coefficients that these two substitutions are con- 
jugate imaginaries, and then 

A = _Lx x Y x +±,B. 

an a n 

Again if a n = 0, we find, as in §1, that 

A _ J_ dA_dA^ , J_ 3£ JU _ _«22_ j?A _M. L_ 5 

a 12 aajj 3^ a al 3a:g a?/! a la a 31 3^ dy x a x & %x 

where B is a Hermite's form in (n — 2) variables. But, since <%, a 21 are conju- 
gate imaginaries their product is real and positive ; thus if we write 

■y- 1 dA x a 23 dA -~ __ dA 

i— «i2 3y» * «i3«2i %i ' 2 ~ 3^ ' 
v _ 1 aj. x a 22 34 xr _ 3J. 

a 21 oa; a «i2«2i 0«i ox x 

the substitutions are conjugate imaginaries, for a 22 is real. Then 

A - X X Y % + X 2 Y X — B. 

a i2 a ai 

Passing to the methods of §2, we must first see that the minor D n is real; 
to prove this we note that the change of -f- i to — i in D n will only change rows 
into columns and so will not alter D n . By a similar argument the minors D n 
D n are conjugate imaginaries. 

In the first place, if D n ^Owe have 

34 
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where G is derived from A by writing zero for x lt y 1 and X r , Y r for x r , y r 
(r = 2, 3, ....,«). Further X r , T r are defined by 

dG _ dA dG _ dA , _ , 

dX r ~ ~dx~ '~dY r ~ ~dy7 ^~ A 6 ' n) ' 

from which it readily follows that the substitutions are conjugate imaginaries. 
Again, if D n = , (D =fc 0) , we find 

A= T -x 1 y % + T - x t y x — -jr-ft- x$i + O, 

where G is found by writing in A zero for x lf y lt x % , y % and X r , Y r for x r , y r , 
(r = 3, 4, .... ,n) . 

y- D DD W 

we have J. = ^ F a + x 2 F x + C, 

and X 2 , F 2 are conjugate imaginaries; as before, X r , Y r are conjugate imagi- 
naries. 

Thus, if | A | = or | B | = , we can reduce a pair of Hermite's forms 
(A , B) by a process analogous to that given before for symmetric forms (or 
quadratics) ; also, if X = c be a real root of \%A — B\ = 0, the same method can 
be applied, for (cA — B) is then a Hermite's form. But, in general, some of the 
roots of | %A — B | will not be real ; and if c be complex, (cA — B) is no longer 
a Hermite's form. Thus, our general process of reduction fails for these complex 
roots ; and, to carry out the reduction, we must proceed as in the case of a sym 
metric and an alternate form above. There are certain obvious changes, but 
the reductions can be arranged to correspond step by step ; the final typical 
reduced sets of terms being 

(A), (x$ % + X0 X ) + -f (aj 2s _i2/ 3s + Xa,y»-d, 

(B), (cx^ + c a- 2 yi) + + (cx 3s _j y u + c^ 2/ 38 _i) 

+ (aWs + «sV%) +■•••+ (sBu-%tftB-i + x*-iffu-»)> 

corresponding to the pair of invariant-factors (a, — c) s , (a, — o ) s , c being the con- 
jugate imaginary to c. The other types are precisely the same as those for sym- 
metric forms and will not be repeated now. 

St. John's College, Cambridge (Eng.), Jan. 1, 1901. 



